CLAIMS 



What is claimed is: 

1 1 . A computerized method for encoding an instance document representing a content 

2 description, the method comprising: 

3 determining a context node in the content description; 

4 obtaining a schema associated with the context node, the schema defining the 

5 required attributes, optional attributes, required elements, and optional elements for the 

6 context node, with the optional attributes and optional elements having an order; 

p 7 creating a required attributes section containing a value for each required attribute 

ill 8 for the context node; 

ii 

SJ 9 creating an optional attributes section containing a value for each optional attribute 

m 10 for the context node that appears in the content description and further containing a header; 
L 1 1 creating a required elements section containing a value for each required element 

12 for the context node; and 

13 creating an optional elements section containing a value for each optional element 
^ 14 for the context node that appears in the content description and further containing a header. 

1 

1 2. The computerized method of claim 1, wherein creating the optional attributes 

2 section comprises: 

3 including a mask in the header of the optional attributes, the mask indicating which 

4 of the optional attributes defined in the schema are present in the content. 
1 

1 3. The computerized method of claim 2, wherein creating the optional attributes 

2 section further comprises: 

3 including an order field in the header of the optional attributes section, the order 

4 field indicating the optional attributes present in the content correspond to the order of the 

5 optional attributes in the schema. 
1 
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1 4. The computerized method of claim 1, wherein creating the optional attributes 

2 section comprises: 

3 including an order field in the header of the optional attributes section, the order 

4 field indicating that the optional attributes present in the content do not correspond to the 

5 order of the optional attributes in the schema; 

6 including a number field in the header of the optional attributes section, the number 

7 field indicating a count of the optional attributes present in the content description; and 

8 associating an attribute identifier with the value of each optional attribute present 

9 in the content description. 
1 

1 5 . The computerized method of claim 1 , wherein creating the required elements 

2 section comprises: 

3 associating an element identifier with the value for a required element if the 

4 schema defines a choice of values for the corresponding required element. 

1 6. The computerized method of claim 1 , wherein creating the required elements 

2 section comprises 

3 including a terminator field for a required element in the required elements section 

4 if the schema defines the corresponding required element as an unbounded sequence. 
1 

1 7 . The computerized method of claim 1 , wherein creating the optional elements 

2 section comprises: 

3 including a mask in the header of the optional elements, the mask indicating which 

4 of the optional elements defined in the schema are present in the content description. 
1 

1 8. The computerized method of claim 7, wherein creating the optional elements 

2 section further comprises: 
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3 including an order field in the header of the optional elements section, the order 

4 field indicating the optional elements present in the content description correspond to the 

5 order of the optional elements in the schema. 
1 

1 9. The computerized method of claim 7, wherein creating the optional elements 

2 section further comprises: 

3 associating a repeat field with the value of an optional element if the schema 

4 defines the corresponding optional element as having multiple occurrences. 

M 1 

Si 10. The computerized method of claim 1 , wherein creating the optional elements 

f\l 

Iq 2 section comprises: 

^ 3 including an order field in the header of the optional elements section, the order 

m 4 field indicating that the optional elements present in the content do not correspond to the 

Li 5 order of the optional elements in the schema; 

□ 

[li 6 including a number field in the header of the optional elements section, the number 

P.J 

O 7 field indicating a count of the optional elements present in the content description; and 

8 associating an element identifier with the value of each optional element present in 

9 the content description. 
1 

1 11. The computerized method of claim 10, wherein creating the optional elements 

2 section further comprises: 

3 associating a repeat field with each value of an optional element if the schema 

4 defines the corresponding optional element as having multiple occurrences; and 

5 associating the element identifier with only one value of the optional element if the 

6 schema defines the corresponding optional element as having multiple occurrences. 
1 

1 12. The computerized method of claim 1 , wherein creating the required attributes 

2 section comprises: 
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3 associating an element identifier with the value of each required attribute. 
1 

1 13. The computerized method of 1 , wherein creating the optional attributes section 

2 comprises: 

3 associating an attribute identifier with the value of each optional attribute present 

4 in the content. 
1 

1 14. The computerized method of 1 , wherein creating the required elements section 

2 comprises: 

Jz 3 associating an element identifier with the value of each required element, 
o j 

fl 1 15. The computerized method of 14, wherein creating the required elements section 

j£j 2 further comprises: 

■ 3 including a terminator field for a required element in the required elements section 

¥- 

D 4 if the schema defines the corresponding required element as an unbounded sequence. 

m i 

Q 

C 1 16. The computerized method of 1, wherein creating the optional elements section 

2 comprises: 

3 associating an element identifier with the value of each optional element present in 

4 the content description. 
1 

1 17. The computerized method of 16, wherein creating the optional elements section 

2 further comprises: 

3 associating a repeat field with each value of an optional element if the schema 

4 defines the corresponding optional element as having multiple occurrences; and 

5 associating the element identifier with only one value of the optional element if the 

6 schema defines the corresponding optional element as having multiple occurrences. 
1 
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1 18. The computerized method of 1 further comprising: 

2 creating a reset field, the reset field specifying a different context in the content 

3 description. 
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